s=input("Введите скобочную последовательность: ")
s1=''
for char in s:
    if char=='(':
        s1+=char
    if char==')':
        if len(s1)>0:
            if s1[len(s1)-1]=='(':
                s1=s1[:-1]

    if char=='[':
        s1+=char
    if char==']':
        if len(s1)>0:
            if s1[len(s1)-1]=='[':
                s1=s1[:-1]

    if char=='{':
        s1+=char
    if char=='}':
        if len(s1)>0:
            if s1[len(s1)-1]=='{':
                s1=s1[:-1]

    if char=='<':
        s1+=char
    if char=='>':
        if len(s1)>0:
            if s1[len(s1)-1]=='<':
                s1=s1[:-1] 

if len(s1)==0:
    print('True')
else:
    print('False')
